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Abstract 
In §1 of this paper, we characterize the isomorphism property of nonstandard 
. . . universes in terms of the reahzation of some second-order types in model theory. 

^^ I In §2, several applications are given. One of the applications answers a question 

Qs ■ of D. Ross in [R] about infinite Loeb measure spaces. 
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0. Introduction 



lO ! We always use *V for a nonstandard universe. We refer to [CK] or [SB] for the 

definition of nonstandard universes. 

O ' In the book [SB], there is an interesting example (see [SB, Theorem 1.2. 12. (e)]) for 

J ■ 

illustrating the unusual behavior of infinite Loeb measure spaces. The example of 

'j^ I [SB] says that in a nonstandard universe called a polyenlargement, the statement (f) 

is true, where the statement (f) is the following: 

Every infinite Loeb measure space has a subset 5" such that S has infinite 
\Q [ Loeb outer measure, but the intersection of S with any finite Loeb measure 



set has Loeb measure zero. 



O '. Under certain definition, the set S is called measurable but has infinite outer mea- 

OS ' sure and zero inner measure (see [SB]). The diagonal argument for constructing S 



in [SB] depends on the construction of polyenlargements, say, an iterated ultrapower 

(or ultralimit) construction. During the preparation of the book [SB], K. D. Stroyan 

asked (see [R]) whether or not (f) can be proved by some nice general properties 
• 1—1 . 

/\ • of nonstandard universes without mentioning any particular construction. The first 

H ■ 

natural candidate would be C W. Benson's isomorphism property [HI]. 

Let £ be a first-order language. An £-model 21 is called internally presented in *V 

if the base set A and every interpretation under 21 of a symbol in C are internal in 

*V. (For any £-model 2t and symbol P in £ we write P^ for the interpretation of P 
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under 21. We sometime use L% for the language of 21.) Let k be an infinite cardinal. 
A nonstandard universe *V is said to satisfy the /^-isomorphism property (IPn for 
short) if 

for any two internally presented £-models 21 and OS with |£| < /€, 21 = ^ 
implies 21 = «B, 

where "=" means to he elementarily equivalent to and "=" means to he isomorphic 
to. It is easy to see that IP^ implies IP^/ when k' < k. 

Instead of using the isomorphism property, D. Ross in [R] proved that a property 
called the n-special model axiom for any infinite cardinal k, which is stronger than 
IPk, implies (f). In [R], Ross showed also that /t-special model axiom has many 
new consequences, which hadn't been proved by IP^ then. In his paper, Ross asked 
which of those results can or cannot be proved by IP^. The most important question 
among them is that if we can or cannot prove (f) by IP,^ for some infinite cardinal k. 
Basically, it was not known back then whether or not the K-special model axiom is 
strictly stronger that IP^ (see [R]). 

The first author then answered the most of Ross's questions in [J]. In that paper, 
Jin showed that IP^ for arbitrary large k does not imply some consequences of the 
Ko-special model axiom. As a corollary IP^ is strictly weaker than the ^-special 
model axiom. He also showed that many of the consequences of the K-special model 
axiom in [R] are also the consequences oi IP^- Unfortunately, [J] didn't answer Ross's 
question about (f). 

In the another direction, the authors of [JK] proved that (f) is true in some ul- 
trapowers of the standard universe. Since we need iterated ultrapower construction 
to build the nonstandard universes of the ^-special model axiom while we need only 
one-step ultrapower construction to build the nonstandard universes of IP^ (see [112]), 
the result of [JK] seems to suggest that IP^ have the right strength to prove (f). 

The main purpose of this paper is to solve Ross's question about (f). In §1, we 
characterize IP^ in terms of the realization of some second-order types. By applying 
Theorem 1 of §1, we show in §2 that Ross's question about (f) has a positive answer, 
i.e. (t) can be proved by IP^,,. In §2, we reprove also three known results in [J] by 
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using the same method in a uniform way. The new method simphfies significantly 
the original proofs in [J]. 

Notation for model theory in this paper will be consistent with [CK]. 

1. Characterization of the isomorphism property 

We use always C for a first-order language. Let X be an n-ary predicate symbol 
which is not in C We call r(X) an n-AQ(£) type iff r(X) is a consistent set of 
L U {X}-sentences. Let 21 be an £-model with base set A and let r(X) be an n- 
Aq(£) type. We say that r(X) is consistent with 21 iff V{X) U 77i(2t) is consistent, 
where 77i(2t) is the set of all ^-sentences which are true in 21. We say that 21 realizes 
r(X) iff there exists an 5" C A" such that the £ U {X}-model 21^ = (21, S), where 5" 
is the interpretation of X under 21^, is a model of r(X). 

Let *y be a nonstandard universe. Let 21 be an £-model with base set A in the 
standard universe. We write *2l for an internally presented £-model in *V with base 
set * A and the interpretation P*^ = *(p^) for every symbol P E C. It is not hard 
to see that 21 = *2t. In fact, 21 can be considered as an elementary submodel of *2l. 

Main Theorem Let k < 1i^ be a regular cardinal. Then the following are equiva- 
lent: 

(1) IP., 

(2) For any first-order language C with fewer than k many symbols, for any n- 
Aq(£) type r(X) and for any internally presented C-model 21 in *V, if T{X) is 
consistent with 21, then 21 realizes T{X). 

We will break the main theorem into following two theorems. 

Theorem 1. Assume k < 1i^ is a regular cardinal. Let *V be a nonstandard universe 
which satisfies IP^. For any first-order language C with fewer than k many symbols, 
for any ?7,-Aj(£) type T{X) and for any internally presented C-model 'Qi in *V, if 
T{X) is consistent with 21, then 21 realizes T{X). 

Proof: Let *V, C, T{X) and 21 are as described in the theorem. We want to show 
that 21 realizes T{X). 
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Since T(X) is consistent with 21, there exists an £-niodel 05 with base set B 
and an S' C S" such that the C U {X}-model ^s' = (23, S') is a model of 77i(2t) U 
r(X). We can assume \B\ < /c by the Downward Lowenheim-Skolem-Tarski theorem. 
Furthermore we can assume that ^ is in the standard universe because /t < D^^. Let 
*Bs' = {*B, *S') be the internally presented C U {X}-model in *V defined above. It 
is easy to see now that 21 = *03. By IP^, there is an isomorphism i from *^ to 21. 
Let 

S = {(2(6i), 2(62), . . . , i{bn)) : (&1, 62, . . . , bn) e *S'}. 

Then i is an isomorphism from (*®, *S") to (21, S) in CU {X}. Since ^5' |= T[X), 
then *QSs' |= T{X). Since *<85' = 2ls, we conclude that 21 realizes T{X). D 

Remark: If we replace the predicate symbol X in the definition of n-Al{C) types 
by a new constant symbol c, the proof of Theorem 1 can still go through. So, as a 
corollary of Theorem 1, IP^^ implies ^-saturation. 

Next we are going to prove the converse of Theorem 1. Before going further, we 
need to introduce more notation. The first is about model pairs. Let £ be a language. 
We call a language C the language for C -model pairs if 

(1) £ and C have same function symbols, 

(2) every relation symbol in C is in C and C contains two additional unary relation 
symbols P and Q, 

(3) for every constant symbol c in C, C contains exactly two copies of c, say, Cq 
and Ci. 

Let 21 and !B be two £-models. A model pair C2[,<b is an £'-model with base set 
AU B (we assume A fl i? = 0) such that 

(1) for every function symbol or relation symbol R in £,, i?'^2i.» = R^ U R^, 

(2) p2a,« = A and Q'^«.» = B, 

(3) Co«'« = c2i and cf*'* = c^. 

Let £ be a language and let R be an unary predicate symbol. For any £-formula 
0, we write 0^, the relativization of (p under R, for the formula defined inductively 

by 



(1) (p^ = (p ii (j) is an atomic formula, 

(2) if = ^i/j, then 0^ = ^i/j^, 

(3) if = V A X, then 0^ = ^^ A x^, 

(4) if = 3x^, then 0^ = 3x(i2(x) A ^^). 

Theorem 2. Let *V^ ?)e a nonstandard universe. Let k be a regular cardinal. If for 
any language C with fewer than K-many symbols, for any internally presented C- 
model 21 in *V , and for any 2-Aq(£) type T{X) which is consistent with 21, the model 
21 realizes T{X), then *V satisfies IP^. 

Proof: Let £ be a language with fewer than K-many symbols. Let 21 and 03 be 
two in ternally presented £-models in *V such that 21 = 03. We want to show that 
21^03. 

Let C be the language for £-model pairs and let (2^2i,<8 be the model pair of 21 and 
03. We want now to define a 2-Aj(£') type r(X) which will be used to force an 
isomorphism between 21 and 03. Let 

T{X) = {MX) : n = 0, 1, 2, 3, 4} U {tp^{X) : v? is an ^-formula.}, 

where 

MX) = yx\/y{X{x, y) ^ P{x) A Q{y)) 

MX)=yx{P{x)^3yX{x,y)) 

MX)=MQ{y)^^xX{x,y)) 

MX) = yxWy^z{X{x, z) A X{y, z) ^ x = y) 

MX) = yxyyyz{X{z, x) a X{z, y)^x = y) 

n 

1JJ^{X) =\/xi- ■ -Mxn^/yi- ■ ■\/yn{l\X{xk,yk) -^ {ip^{xi,... ,a;„) ^ ip^{yi,... ,?/„))). 

fc=i 
We can see that the sentences {4)n{X) : tt, = 0, 1,2,3,4} say that X is a one to one 

correspondence between P and Q. Hence T{X) says that the one to one correspon- 
dence X is actually an isomorphism between 21 and 03. It is easy to check that for any 
two £-models 21' and 03', the model pair CC2i',<8' realizes T{X) if and only if 21' = 03'. 
We need now only to show that T{X) is consistent with C2i,*b- Since 21 and ® are 
elementarily equivalent, there exists an ultrafilter JF on some cardinal A such that the 
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ultrapower of 21 and the ultrapower of 03 modulo T are isomorphic (see [S]). Hence 
the uhrapower of C2i,*b niodulo JF, which is the model pair of the ultrapower of 21 and 
the ultrapower of ^ modulo JF, realizes Y{X.\ On the other hand, the ultrapower of 
(^21,® is elementarily equivalent to £21,^- So V{X) is consistent with (£2t,*B- D 

Remarks: (1) As a corollary we have that in a nonstandard universe, the realiz- 
ability for all 2-Aq(£) types is equivalent to the realizability of all ?7,-Aq(£) types for 
every n. (2) We didn't required that k <'2.^va. Theorem 2. 

2. The applications 

The first application will give an answer to Ross's question about (f). In order to 
avoid dealing with the lengthy definition of Loeb measure we are going to express (f) 
in an internal version as Ross did (see [R]). 

We use the words finite or infinite for externally finite or externally infinite, respec- 
tively. We use *finite or *infinite for internally finite or internally infinite, respectively. 
For example, if n G *N \ N, where N is the set of all standard natural numbers, then 
the set {0,1,... , n} is both *finite and infinite. We use M for the set of all standard 
reals. 

Let *y be a nonstandard universe. Let r G *M. We say that r is finite if there is 
a standard ri G N such that \r\ < n. Otherwise we call r infinite. We say that r is an 
infinitesimal if Irl < - for every standard ri G N. 

Application 1. f^ffkoy' Suppose Vt is an infinite internal set and B is an internal 
subalgebra of*V{VL) which contains all singletons. Let fj, : B ^* [0, 00) be an internal, 
finitely additive measure with ^(fi) infinite and ^{{x}) infinitesimal for every x G fi. 
Then there exists a subset S (^ Q such that 

(1) for any D E B with ^{D) finite, for any tt, G N, there exists an E E B such 
that DnS C E and fi{E) < \, 

(2) for any D E B, if S (^ D, then ii{D) is infinite. 

Proof: Let ^2, B and /i be as described in the Application 1. Let *]R be the set of 
hyperreal numbers. Assume that fi, B and *]R are all disjoint. 
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We form first an internally presented /^si^model 21 with base set y4 = ^2 U i3 U* M 
such that 

21= (A ;n,B;R,e,fi,n,\, +,*,<, 0,1), 

where Q, B and *]R are three unary relations on A, E (^ Q x B is the membership 
relation, jj, : B ^-^ *]R is the finite additive measure, fl is the set intersection and \ is 
the set subtraction on B, and (*M ;+,*,<, 0, 1) is the usual hyperreal ordered field. 
For simplicity, we do not distinguish a symbol in £21 from its interpretation under 21. 
We form next a 1-Aj(£2i) fyps r(-^) such that 

T{X) = {(P{X),MX),Xn{X) : n = 1,2, . . .}, 
where 

(Pix) =\/x{x{x) ^n{x)) 

ifjjX) = WU(B(U)Afi(U) <n^ 3V(B(V)A\/x(X(x)Ax eU ^xe V)Afi(V) < -)) 

n 

X^(X) = yU{B{U) A Vx(X(x) ^xeU)^ i2{U) > n). 

Notice that in 21, the element 1 is definable, so do n and - for every n E N. 

The sentence 4>{X) says that X is a subset of ^2. The sentence ilJn{X) says that 
the intersection of X with any U in B with measure less than n has outer measure 
less than -. The sentence Xn{X) says that X has outer measure greater than n. So 
the application 1 is true if and only if 21 realizes T{X). Hence, by the Theorem 1, it 
suffices to show that 21 is consistent with r(X). 

Let T = 77i(2l). 

Claim: T U T{X) is consistent. 

Proof of Claim: By Downward Lowenheim-Skolem Theorem we can find a count- 
able model 2lo ^ 21 with base set Aq = Qq U Bq U M.q. Since 

3u{B{u) Ayx{n{x) ^xeu)) 

is true in 21, it is true in 2to. Hence Qq E Bq. Since /i(fi) > n for all n G N are true 
in 21, they are also true in 2lo. Hence /i(fio) is infinite in 2to. Since 

WUWxyy(B(U) A n(x) A n(y) A(xeUAyeU^x = y)^ jiiU) < - 

n 



for all n G N are true in 21, they are also true in SIq- Hence the measure of every 
singleton is infinitesimal in 2lo- Let 

{B eBq: fi{B) is finite } = {3^ : n e N}. 

It is now easy to pick 



n-l 

fc=0 

in— 1 



Cn e ^0 '^ i[J Bk U {xk : k < n}) 



because fio has infinite measure and the measure of IJfc=o ^k U {xk : k < n} is finite. 
Also notice that the measure of a finite set {xk : k < n} for n G N is infinitesimal 
because the sum of finitely many infinitesimals is an infinitesimal and Bq is closed 
under finite union. 

Let 5*0 = {xn : n &N}. It is obvious that (2lo, i^o) is a model of T U r(X). D 

Next three applications are also the questions of [R] and were proved in [J]. The 
purpose of including them here with simplified proofs is to illustrate that IP^^ is an 
"easy to use" tool in nonstandard analysis. 

Application 2. (IP^q) Suppose that (P, <p) and (Q, <q) are two internal linear 
orders without endpoints. There is an order-preserving map f : P \-^ Q such that 
f[P] is cofinal in Q. 

Proof: Without loss of generality, we can assume that P fl Q = 0- Let 21 be an 
internally presented i^si^model with base set A = P U Q such that 

2t=(A;P,Q,<p,<Q), 

where P and Q are two binary relations on A, and <p and <q are the correspondent 
orders on P and Q. We define a 2-Ag(£2i) type r(A) such that 

T{X) = {<P{X),^P{X),x{X),n{X)} 

where 

0(A) = \/x\/y{X{x, y) ^ P(x) A Q{y)) 

^(X)=Vx3!y(P(x)^A(x,|/)) 
X{X) = VxoVa;iV|/oVi/i(xo <p xi A X(xo, yo) A X{xi,yi) -^ y^ <q yi) 



7r(X) = yyo3x3yi{Q{yo) -^ P{x) A X(x, yi) A y^ <q yi). 

In r(X) the sentence (/){X) says that X is a relation between P and Q, the sentence 
'0(X) says that X is the graph of a function from P to Q, the sentence x(^) says 
that the function is order-preserving, and 7r(X) says that the function is a cofinal 
embedding. If there exists an S" C P x Q such that (21, 5") |= T{X), then it is easy 
to see that the map / defined by its graph 5" is the order-preserving map we are 
looking for. By Theorem 1, we need only to show that T U r(X) is consistent, where 
T = Th{Qi). 



Claim: T U T(X) is consistent. 

Proof of Claim: Let 2to = {Aq; Pq, Qq, <p^^<Q^^) be a countable elementary sub- 
model of 21. By the Compactness Theorem and Lowenheim-Skolem Theorem 2lo can 
be elementarily extended to a countable model 2li = {Ai, Pi, Qi, <Pi, <Qi) such that 
the set of all rational numbers in [0, 1), together with the usual order, can be order- 
isomorphically embedded into the set {q E Qi : Vx E Qq {x <q^ g)}. Let Zq be that 
embedding. By the same argument we can find an elementary chain of length uj of 
countable models 2to ^ 2li ^ ■ ■ ■ and a sequence of maps {in : n E uj} such that 
in is an order-preserving map from the set of all rational numbers in [n,n + 1) with 
the usual order to {q G Qn+i : ^x e Qn {x <q„+i q)}. Let 21,^ = [Jneuj^n and let 
icj = [Jneuiin- Since 2lo is elementarily equivalent to both 21 and 21^^, then 2t(^ is a 
model of T. It is easy to see that i^^ is an order-preserving map from the set of all 
positive rational numbers cofinally into Q^j. Since every countable order without a 
right endpoint can be cofinally embedded into the set of all positive rational numbers, 
then Ptj can be cofinally embedded into Qi_j. Hence 21^^ realizes r(X). This proves 
the consistency of T U r(X). D 

Application 3. (^/PkiJ Let (P, <p) be an internal partial order with no right end- 
points. There is an external subset 5" C P such that {s E S : s <p p} is internal for 
every p E P. 
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Proof: Let Q = *V(P). Let 21 be an internally presented £a^niodel with base set 
A = PUQ such that 

2l=(A;P,Q,G,<p,n,\), 

where P and Q are two unary relations, G C P x Q is the membership relation, <p 
is the order on P, fl is the set intersection on Q and \ is the set subtraction on Q. 
We define a 1-Aj(£2i) type r(X) such that 

r(x) = {0(x),v^(x),x(x)} 

where 

(Pix) = yx{x{x) -^ p{x)) 

ipiX) = yx3U{P{x) -^ Q{U) A yy{y <p x A X{y) ^yeU)) 

X{X) = yU3x{Q{U) ^{xeU A -X(x)) V {X{x) A^xe U)). 

The sentence (f){X) says that X is a subset of P, the sentence '0(X) says that for 
every a; in P there exists a ^ in *V{P) such that U = {y E X : y <p x}, and the 
sentence x(X) says that for all U in *V{P), the set X is different from U. It is easy to 
see that if there is an 5" C P such that (21, 5") |= r(X), then S the set we are looking 
for. By Theorem 1, it suffices to show that Tur(X) is consistent, where T = 77i(2l). 

Claim: T U T{X) is consistent. 

Proof of Claim: Let 2lo = (^o; Po, Qo, • • • ) be a countable elementary submodel 
of 21. It suffices to construct a set S* = {s„ : n E uj} C Pq such that (2lo, S) \= T{X). 
Let Po = {pn : n E uj} and let Qo = {Qn '■ n E uj}. Since P has no right endpoints, 
then Pq has no right endpoints. Now we can pick the elements s^ and tk from Pq for 
every k E oo such that 

(1) So < to < si < ti < ■ ■ ■ , 
and for every k E uj 

(2) we have s^ ^ Pk and 

(3) either both Sk and t^ are in Qk or both s^ and t^ are not in Qk- 

Let S = {sn : n E uj}. Then 5" differs from every element in Qq. For every p E Pq 
the set {s E S : s < p} is finite, and hence is in Qq because for every finite set 
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{tti, . . . , a„} C Fq the sentence 

n 



j=i 



is true in 21 and therefore, it is true in SIq. 

The arguments above showed that (2lo, S) \= T{X). D 

Application 4. (IPhq) Let P and Q be two *infinite internal sets There is a bijection 
f : P ^-^ Q such that for every * finite b C P and for every * finite c C Q, the restriction 
of f to b and the restriction of f^^ to c are internal. 

Proof: Without loss of generality, we can assume that P fl Q = 0- Let 21 be an 
internally presented /^si^model with base set A = PU QU F, where F = {/ : / is an 
internal bijection from some *finite subset of P to Q}, such that 

21 = (A ; F, Q, F, R) 

where P, Q and F are three unary relations on A and RCPxQxF is defined by 

{a,bJ)eR iff {a,b)ef. 

We now define a 2-Aq{C<2i) type r(X) such that 

r(X) = {0„(X):n = 0,1,2,3,4,5}, 

where 

MX) = yx\/y{X{x, y) ^ P(x) A Q{y)) 

01 (X) = Va;Vi/Vz(X(x, z) A X{y, z) ^ x = y) 

MX) = ^xiy^z{X{z, x) A X{z, y) ^ x = y) 

MX) = yx3y{{P{x) ^ X{x, y)) A {Q{x) ^ X{y, x))) 

MX) = 
Wg3f{F{g) ^ F{f) A \/x{3yR{x, y, g) ^ 3yR{x, y, /)) A \/x\/y{R{x, y, f) ^ X{x, y))) 

MX) = 
Wg3f{F{g) -. F{f) A\/y{3xR{x, y, g) ^ 3xR{x, y, f)) AWx\/y{R{x, y, f) ^ X{x, y))). 

The sentences <po{X), <pi{X), (f)2{X), 03 (X) say that X is a one to one onto correspon- 
dence between P and Q. The sentence (f)A{X) says that the restriction of X on any 
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*finite set of P (as the domain of an element g in F) coincides with an element / in 
F. The sentence (p^iX) says that the restriction of X on any *finite subset of Q (as 
the range of an element g in F) coincides also with an element / in F. It is easy to 
see that if there exists an S" C P x Q such that (21, S) \= T{X), then the bijection 
induced by S is the map we are looking for. Let T = Th{'Qi). By Theorem 1, we need 
only to show that 

Claim: T U T{X) is consistent. 

Proof of Claim: Let 2lo = {Aq; Pq, Qq, Fq, Rq) be a countable elementary submodel 
of 21. It suffices to find a relation S (^ Pq x Qq such that S is the graph of a bijection 
i from Pq to Qq and for every C which is the domain of a function in Fq and for every 
D which is the range of a function in Fq, both i \C and (i~^ \ D)^^ are functions in 
Fo. 

Let Fq = {fn : n G cu}. We want to construct a sequence {i^ : m E u} C Fq such 
that 

(1) io ^ ^1 ^ i2 ^ ■■■, 

(2) for every f E Fq there is an m G a; such that dom{f) C dom{im) and range{f) C 
range{im)- 

The claim follows from the construction because we can let i = UmGt^ ^™- ^^ ^^ ^^^^ 
to check that 

(a) i is one to one function, 

(b) dom{i) = Pq and range{i) = Qq, 

(c) for every f E Fq there exists an ttt, G cj such that i \dom{f) = i^ \dom{f) G Fq 
and {i~^ \range{f))^^ = {i^ \range{f))^^ G Fq. 

(c) is true because both sentences 

V^ G FV/ G F{dom{g) C (iom(/) ^3he F{h = f \dom{g))) 

and 

V^f G FV/ G F{range{g) C range{f) ^ 3/i G F(/i = (/"^ |'ran5fe(5f))"^)) 

are true in 21. Then let S* be the graph of i and we have now (2lo, S) \= T{X). 
Before constructing {i^ : m E uj} let's observe two facts. 
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Fact 1. Suppose /, (7 G Fq. If dom(f) fl dom{g) = and range(f) n range{g) = 0, 
then fUgeFo. 

Fact 2. For any f,g G Fq there are /i,j G Fq such that dom{f) = dom.{h), 
range{g) fl range{h) = and range{f) = range{j), dom{g) fl dom{j) = 0. 
Faci i and Faci( 2 above are true in 2to because they are true in 21. 

Let Iq = /o- Assume that we have constructed {im : m < k} C Fq such that 

^0 ^ n C ■ ■• C ifc_i, 

dom{fm) ^ dom{i2m) when 2m < /c 
and 

range{fm) C range{i2m+i) when 2m + 1 < A;. 

Case 1: A; = 2n. 

Let C = dom{fn) \ dom{ik-i). If C = 0, then let 2^ = i^-i- Otherwise let h & Fq 
such that dom{h) = C and range{h) fl range{ik-i) = 0. The function /i exists by 
Faci( £ Let i^ = ^fc-i U /i. The function z^ G Fq by Fact 1. 

Case 2: A; = 2n + 1. 

Let D = range{fn) \ range{ik_i). If D = 0, then let i^ = ik-i- Otherwise let 
/i G Fq such that range{h) = D and dom{h) fl dom{ik-i) = 0. Again the function /i 
exists by Fact 2 and ik = ik-i U /i G Fq by Faci 1. D 

Remark: The claims in above four applications could also be shown by quoting 
simply four results from [R] or other papers. We present our own proofs here because 
these proofs use only countable models so that the reader can read the paper without 
knowing special models. 
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